ACM 학습 [문제 풀이 보고서] hdu 1255 라인 트 리 + 스캐닝 라인 이 문제 와 Atlantis 의 유일한 차이 점 은 이 문제 가 두 번 덮 는 면적 을 구 하 는 것 이다.방금 스캐닝 라인 을 배 웠 기 때문에 원래 의 템 플 릿 에서 어떻게 수정 해서 이 문 제 를 풀 수 있 을 까 생각 했다.제 생각 은 스 캔 라인 의 실제 길 이 를 구 할 때 커버 횟수 c > 0 을 판단 하면 이번 에는 c > 1 로 바 꾸 면 된다 는 것 입 니 다.그러나 실제... ACM 학습
[문제 풀이 보고서] hdu 1255 라인 트 리 + 스캐닝 라인 이 문제 와 Atlantis 의 유일한 차이 점 은 이 문제 가 두 번 덮 는 면적 을 구 하 는 것 이다.방금 스캐닝 라인 을 배 웠 기 때문에 원래 의 템 플 릿 에서 어떻게 수정 해서 이 문 제 를 풀 수 있 을 까 생각 했다.제 생각 은 스 캔 라인 의 실제 길 이 를 구 할 때 커버 횟수 c > 0 을 판단 하면 이번 에는 c > 1 로 바 꾸 면 된다 는 것 입 니 다.그러나 실제... ACM 학습